A generalization of modal definability

نویسنده

  • Tin Perkov
چکیده

Known results on global definability in basic modal logic are generalized in the following sense. A class of Kripke models is usually called modally definable if there is a set of modal formulas such that a class consists exactly of models on which every formula of that set is globally true, i. e. universally quantified standard translations of these formulas to the corresponding first order language are true. Here, the notion of definability is extended to existentially quantified translations of modal formulas – a class is called modally ∃-definable if there is a set of modal formulas such that a class consists exactly of models on which every formula of that set is satisfiable. A characterization result is given in usual form, in terms of closure conditions on such classes of models.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modal Definability, Solving Equations in Modal Algebras and Generalizations of the Ackermann Lemma

In this paper we reduce the problem of computing first-order equivalents of modal formulas to the problem of solving certain equations in modal algebras by means of an algebraic generalization of a lemma of

متن کامل

Decidability and Complexity of Definability within the Class of All Partitions

This paper is devoted to exploring modal definability of firstorder sentences and first-order definability of modal formulas. It investigates the decidability and the complexity of these problems within the class of all partitions.

متن کامل

Global Definability in Basic Modal Logic

We present results on global definability in basic modal logic, and contrast our model-theoretic results and proof techniques with known results about local definability.

متن کامل

Modal Definability over a Class of Structures with Two Equivalence Relations

More than 40 years the correspondence between modal logic and first-order logic, when they are interpreted in relational structures, is on the main stream of the investigations of many modal logicians. The most interesting in this direction is a series of results on modal and first-order definability proved by Chagrova in the 1990s. In particular, from them it follows the undecidability of both...

متن کامل

Modal Definability Based on Łukasiewicz Validity Relations

We study two notions of definability for classes of relational structures based on modal extensions of Łukasiewicz finitely-valued logics. The main results of the paper are the equivalent of the Goldblatt Thomason theorem for these notions of definability.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011